Extension of Martin-Löf's Type Theory with Record Types and Subtyping
نویسنده
چکیده
منابع مشابه
Dependent Record Types
iii Abstract This work contains investigations on the formal correctness and use of an extension of Martin-L of's type theory with dependent record types and subtyping. We put forward the adequacy of dependent record types as a natural type theoretic setting for expressing the notion of abstract data type | in particular we explore the formal representation of systems of algebras | and for the...
متن کاملCoercive Subtyping
We propose and study coercive subtyping, a formal extension with subtyping of dependent type theories such as Martin-LL of's type theory 38] and the type theory UTT 30]. In this approach, subtyping with speciied implicit coercions is treated as a feature at the level of the logical framework; in particular, the meaning of an object being in a supertype is given by coercive deenition rules for t...
متن کاملSystem F with Width-Subtyping and Record Updating
It is a well-known problem that F { the polymorphic lambda calculus F extended with subtyping { does not provide so-called polymor-phic updates, and that the standard PER model for F does not provide interpretations for these operations. The polymorphic updates are interesting because they play an important role in some type-theoretic models of object-oriented languages. We present an extension...
متن کاملCoercion completion and conservativity in coercive subtyping
Coercive subtyping ooers a general approach to subtyping and inheritance by introducing a simple abbreviational mechanism to constructive type theories. In this paper, we study coercion completion in coercive subtyping and prove that the formal extension with coercive subtyping of a type theory such as Martin-LL of's type theory and UTT is a conservative extension. The importance of coherence c...
متن کاملA Type System for Record Concatenation and Subtyping
We deene an extension of a second-order type system with records, subtyping and record concatenation. This system can model the most important concepts of object-oriented languages. The novelty in our approach is that concatenation is only permitted if the types on common elds agree. We give examples of how object-oriented concepts can be modeled and show how the system can be translated to a t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998